Bài 1: 
Dùng thuật toán [IUA để rút ra tập luật cho Bảng đữ liệu sau: 


vellow average mm 
leafless low wInter 
leafless low wInter 
leafless low wInter 
leafless average autumn 
øreen hiph summer 
average spring 
average spring 
high summer 
averaøe autumn 
low WInfer 
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Bài 2: 
Vào tháng 9 năm 2012, các nhà thiên văn học đã tìm ra được 800 hành tinh ngoài hệ 


trời. Bằng cách dùng kính thiên văn, các nhà khoa học đã có thống kê như sau: 


Kích thước Quỹ đạo Con người có thể Số lượng 
ở được? 
Lớn Gần Yes 20 
Lớn Xa Yes 170 
Nhỏ Gần Yes 139 
Nhỏ Xa Yes 45 
Lớn Gần No 130 
Lớn Xa No 30 
Nhỏ Gần No 11 


Nhỏ Xa No 255 


Ví dụ: có 20 hành tinh lớn với quỹ đạo gần mà con người có thể ở được. 
a.. Hãy trình bày cách xây dựng và vẽ cây quyết định ID3 với bộ đữ liệu trên 


b. Trong các hành tinh trên, chỉ 9 hành tinh đo được nhiêt độ bề mặt: 


Kích thước Quỹ đạo Nhiệt độ bề mặt Ở được 
Lớn Xa 205 No 
Lớn Gần 205 No 
Lớn Gần 260 Yes 
Lớn Gần 380 Yes 
Nhỏ Xa 205 No 
Nhỏ Xa 260 Yes 
Nhỏ Gần 260 Yes 
Nhỏ Gần 380 No 
Nhỏ Gần 380 No 


Hãy trình bày cách xây dựng và vẽ cây quyết định ID3 với bộ đữ liệu dành cho 9 hành 
tinh như trên. Biết rằng nhiệt độ bề mặt có thể chia thành 3 lớp: T <232.5, 232.5 <= 
T <=320, và T > 320 


Từ đó dự đoán xem, hành tinh như sau có ở được hay không: (Lớn, sần, 280) 


